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Abstract 

Duality for robust hedging with proportional transaction costs of path depen- 
dent European options is obtained in a discrete time financial market with one risky 
asset. Investor's portfolio consists of a dynamically traded stock and a static po- 
sition in vanilla options which can be exercised at maturity. Trading is subject to 
proportional transaction costs. The main theorem is duality between hedging and 
a Monge-Kantorovich type optimization problem. In this dual transport problem 
the optimization is over all the probability measures which satisfy an approximate 
martingale condition related to consistent price systems in addition to an approxi- 
mate marginal constraints. 
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1 Introduction 

As well known super-replication in markets with transaction costs is quite costly 1 171 1 151 - Nat- 
urally the same is even more true for the model free case in which one does not place any 
probabilistic assumptions on the behavior of the risky asset. However, one may reduce the hedg- 
ing cost by including liquid derivatives in the super-replicating portfolio. In particular, one may 
use all call options (written on the underlying asset) with a price that is known to the investor 
initially. This leads us to the semi-static hedging introduced in the classical paper of Hobson 
1121 in markets without transaction costs. So following II 121 . we also assume that all call options 
are traded assets and can be initially bought or sold for a known price. In addition to these static 
option positions, the stock is also traded dynamically but with proportional transaction costs. 
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We study the problem of robust hedging of a given path dependent European option in such a 
market. 

Robust hedging refers to super-replication of an admissible portfolio for all possible stock 
price processes. This approach has been actively researched over the past decade since the 
seminal paper of Hobson [12]. In particular, the optimal portfolio is explicitly constructed for 
special cases of European options in continuous time; barrier options in |5) and (6), lookback 
options in 1 101 . 1111 and 1 1 21 and volatility options in (7). The main technique that is employed 
in these papers is the Skorohod embedding. For more information, we refer the reader to the 
survey of Hobson 1131 and to the reference therein. 

Recently, an alternate approach is developed using the connection to optimal transport. Du- 
ality results in different types of generality or modeling have been proved in (2), J3], CD ar >d II 1 01 
in frictionless markets. In particular, ]§] studies the continuous time models, 1101 provides the 
connection to stochastic optimal control and a general solution methodology, f4| proves a gen- 
eral duality in discrete time and [2 1 studies the question of fundamental theorem of asset pricing 
in this context. 

Although much has been established, the effect of frictions - in particular the impact of 
transaction costs - in this context is not fully studied. The classical probabilistic models with 
transaction costs, however, is well studied. In these standard markets, a stock price model is 
assumed and hedging is done only through the stock and no static position in the options is 
used. Then, the dual is given as the supremum of "approximate" martingale measures which 
are equivalent to the market probability measure, see H161 1141 and the references therein. In 
this paper, we extend this result to the robust case. Namely, we prove that the super-replication 
price can be represented as a martingale optimal transport problem. This dual control problem 
is the supremum of the expectation of the option, over all approximate martingale measures also 
approximately satisfying a given marginal at maturity. This result is stated in Theorem l2.8l below 
and the definition of an approximate martingale is given in Definition |2.7| Indeed, approximate 
martingales are very closely related to consistent price systems which play a central role in the 
duality theory for markets with proportional transaction costs. 

As in our previous paper [|8] on robust hedging, our proof relies on discretization of the 
problem. We first show that the original robust hedging problem can be obtained as a limit of 
hedging problems that are defined on finite spaces. We exploit the finiteness of these approximate 
problems and directly apply an elementary Kuhn-Tucker duality theory. We then prove that any 
sequence of probability measures that are asymptotical maximizers of these finite problems is 
tight. The final step is then to directly use weak convergence and pass to the limit. 

The paper is organized as follows. Main results are formulated in the next section and proved 
in Section 3. The final section is devoted to the proof of an auxiliary result that is used in the 
proof of the main results. This auxiliary result deals with super-replication under constraints and 
maybe of independent interest. 

2 Preliminaries and main results 

The financial market consists of a savings account B and a risky asset 5 and the trading is re- 
stricted to finitely many time points. Hence, the stock price process is S^, k = 0, 1, ...,N, where 
N < °o is the maturity date or the total number of allowed trades. By discounting, we normalize 
B = 1. Furthermore we normalize the initial stock price s := Sq > to one as well. Then, the 
set Q. of all possible price processes is simply all vectors (coq, . . . , 0%) £ R^ +1 which satisfy 
Oq = 1 and 0>i , ... , (On > 0. Then, any element of Q. is a possible stock price process. So we let 
§ be the canonical process given by §,t(a)) := CJfc for k = 0,. .. ,N. Let us emphasis we make no 
assumptions on our financial market. In particular, we do not assume any probabilistic structure. 
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2.1 An assumption on the European claim 



We consider general path dependent options. Hence, the pay-off is X = G(S) with any function 
G : £2 — > R. Our approach to this problem, requires us to make the following regularity and 
growth assumption. Let ||to|| := maxo<t< n | Ct>^- 1 for ft) £ SI. We assume the following. 

Assumption 2.1 G is upper semi-continuous and bounded by a quadratic function, i.e., there 
exist a constant L > such that 

\G{a)\<L[l + \\co\\ 2 ], Voeft. 

The above assumption is quite general and allows for most of the standard claims such as 
Asian, lookback, volatility and Barrier options. The reason for the quadratic growth choice is 
the volatility options. More generally, one may consider different growth conditions as well. 
However, in this paper, we choose not to include this extension to avoid more technicalities. 

2.2 Semi static hedging with transaction costs 

Let K > be a given constant. Consider a model in which every purchase or sale of the risky 
asset at any time is subject to a proportional transaction cost of rate K. We assume that K < 1/4. 
Then, a portfolio strategy is a pair n := (/, y) where / e L 1 (E + , fl) and 

r:{0,l ! ...,JV-l}xfl^B 

is a progressively measurable map, i.e. y(i, ft)) = y(i, ft)) if (Oj = cbj for all j < i. The function 
/ represents the European option with payoff /(§#) that is bought at time zero for the price of 
and y(k,E) represents the number of stocks that the investor invests at time k given that 
the stock prices up to time k are §0;Sl > •-•>§£• Then, the portfolio value at the maturity date is 
given by 

N-l N-l 

y£(S):=/(Sjv)+ I y(i,S)(S H -i-S l )-ic£S i |y(i ) S)-r(«-l ) S)| (2.1) 

where we set y( — 1 , • ) = 0. The initial cost of any portfolio (/, y) is the price of the option 3? (/) . 

Definition 2.2 A portfolio n is called perfect {ox perfectly dominating) if it super-replicates the 
option, i.e., 

i$(S)>G(S), VSefl. 
The minimal super-replication cost is given by 

V(G) = M{&>(f) | % := (/, y) is a perfect portfolio) . (2.2) 

2.3 European Options and their prices 

In robust hedging without transaction costs, one assumes that at time zero, the price of this 
European option /(Sjv) is / fdji with a given measure p.. This probability measure fl is assumed 
to be derived from observed call prices that are liquidly traded in the market. One may also think 
that fl describes the probabilistic belief of the firm for the stock price at time T. 

However, in a market with transaction costs, one needs to account for transaction costs for 
the options as well. So we postulate a general pricing operator and assume that the initial price 
of the option /(§jv) is given by 

3»{f)= J fdn + J(T(f), (2.3) 
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where Jf(f) is transaction cost for trading the option /(§„). We assume that 

X :V(R + ,fi)^R+, 
and it satisfies the following assumption. 

Assumption 2.3 The cost function is convex and for every f £ L (R + , fl) Jf(f) > JXf(Q) = 0. 
Moreover, for every a 6 R + and b e R 

je{af+b)=aJ%r(f). (2.4) 

Furthermore, for every sequence f n converging strongly to f in the L (R+ , fl) topology, 

Jf (/) > limsup Jf (/„). (2.5) 

Remark 2.4 In this paper, we do not investigate the structure of the option transaction cost X 
and its connection to the transaction cost K of the stock. However, the following is a possible 
example 

J(T(f):=icJ \f-a f \dn, «, : j fd.u. 

One may also introduce weights in the above functionals as well. 

Another possibility is to allow X to take infinite values as well by allowing it to depend 
on the derivatives. However, in this case one needs to relax the continuity assumption {23} and 
assume that smooth integrable functions have finite cost. Indeed, instead of d2.5 b we need the 
convergence of the cost X only on a sequence of piecewise linear functions /„ that are related 
to the space W n defined in the subsection [33] ■ 

Remark 2.5 The choice / equal to identity function Id (i.e., f(x) = x =: Id(x)) corresponds to 
a forward. Hence, for consistency its price is expected to be equal to the initial stock price which 
is normalized to one plus the transaction cost K. This yields the following equation 

@>{Id) = J xdii(x)+Jf{ld) = \ + K. 

Similarly, 

Id) = - j xd^l(x) +Jf (- Id) = -1 + K. 
If, in addition, the transaction costs are symmetric, i.e., if X(Id) = Jff{— Id), we obtain that 

JtT{Id) = K, 

and 

|xd/x(x) = l. (2.6) 
The above calculations are formal and the subsequent analysis do not use them. ■ 



Although the probability measure is quite general, we assume d2.6t and that there exists 
p > 2 such that 

j x p diL(x) <oo. (2.7) 
We conclude this section with an easy result. 
Lemma 2.6 The minimal super-replication cost V is sub additive, i.e., 

V{G + H) <V(G) + V{H). 
Proof. The convexity and the positive homogeneity of X, j2A\ , imply that 

0{f+g) =2&((f+g)/2) < £?(/) + &(g). 
Then, the definition of V imply the result. ■ 
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2.4 The main result 

To state the main result of the paper, we need to introduce the probabilistic structure as well. 
Recall the space f2 and the canonical process §. Let F = (J^it)tL] be the canonical filtration 
generated by the process §, i.e, j£j = 0"(§i ,...,§&). 

Definition 2.7 A probability measure P on (£1, F) is called an K-approximate martingale law if 
§0 = 1 P-a.s. and if the pair (P,§) with 

S> k := E r [8 N \ & k ) , 

is a consistent price system in the sense of 11411161 . i.e., for any k < N 

(1 - K)S k < § t < (1+ k)S k P-a.s. (2.8) 

We denote by the set of all (("-approximate martingale laws P, such that the probability 

distribution of §n under P is also approximately equal to fi in the following sense 

E P [/(S W )]<^(/)=|/rfM+^(/), /eL'(R+,/x). (2.9) 
The following theorem is the main result of the paper. 
Theorem 2.8 Suppose G satisfies the Assumption \2. l\ and Jfc satisfies the Assumption \2.3\ Then, 

V(G)= sup E P [G(§)]. 

Proof. In view of J2,lt and the convention y(— 1 , •) =0, for any portfolio 7t = (/, y) , 

N-l i N-l 

Yg(s) = /(%)+£ £(rO',s)-rO"-i,s))(s w -s i )-if£s,|r(i,s)-r(i-i,s)| 

i=0 7=0 1=0 
N-l N-l N-l 

= /(Sjv) +E(rtts)-rC/-i,s))I (S/+i - §,-) - k £ s ; | Y (i, s) - r (i - 1, s) ] 

7=0 i=7 '=0 

AT— J AT— J 

= /(S;v) + £ (r0',S) - r(;- 1,S))(Stv - Sj) - k £ S, |r(f,S) - y(/- 1,S)| . 

7=0 i=0 



Let P 6 ^ iiU and 7r = (/, y) be a perfect portfolio. Then, ( |Z8> and d2~9l yield that 

E P [G(S)] < E P [y^(S)] 

< &(/) + £ E P [( r (j,S)-y(i-l,S)) (S/ -Si)] 



=o 

JV— 1 



-r£ E P [S ; | y (i,S)-y(/- l,S)|] (2.10) 
i=0 

< ^(/)- (2.11) 



Hence, to complete the proof of the theorem it suffices to show that 



V(G)< sup E P [G(S)]. (2.12) 



The proof of this inequality is completed in the next section. 
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Remark 2.9 Consider the following more general problem. Assume that for < k < N and a 
set of times < i'i < i% < ... < i£ = N, one can initially buy all call option with maturity date ij 
and all strikes K, for the price f(x — K) + djXi{x), where fli,...,^ are given probability measures. 
Then, by using the same approach in a recursive manner we may extend Theorem 12. 8l to prove 
that the super-replication cost in this context is equal to 

sup E P [G(S)] 

P6^ ifll H 

where ^ K .\i\ * is the set of all ic-approximate probability laws P and such that for any time 

j = 1, k the probability distribution of §; . under P is approximately equal to jXj . For simplicity, 
in this paper we deal only with the case k = 1 . 

3 Proof of the main result 

In this section, we prove ( 12.12) . 

3.1 Reduction to bounded uniformly continuous claims 

We first use the elegant path-wise approach of Q] to martingale inequalities to show that the 
super-replication cost of certain options are asymptotically small. Indeed, for M > consider 
the option, 

Om(S) := ||§|| 2 *{||S||>m}- 
Let S* be the running maximum, i.e., 

St := max 

0<i<k 

Since > for each k, ||S|| = S^. 
Lemma 3.1 

lim V{a,M) = lim sup Ep [£%(§)] = 0. 

Proof. Since K < 1/4 , there exists r e (2,p) such that X := Krc r < 1, with 

r 

c r := -. 

r—1 

We now use Proposition 2.1 in IJ] with the portfolio ft = (/, y) given by 

f(S N ):=(c r § N ) r -c r , f(i,S) = -rc r (Si) r - 1 , k<N. 
We use ( 12.11 ) and Proposition 2.1 in [T] to arrive at 

N-\ 

y*(S) > |[S|r-ic£s j |^i 1 s)-f(i-i 1 s)| (3.i) 

> nsir-ic||sii £(w-i,s)-i>(i 1 s))=iisir(i-A). 

i=0 

Hence 
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Moreover, by J2.4K 

In view of J2.7b . / £ L^R+j/l) and hence £^(f) is finite. We now use this and the facts that 
O-M > 0, r > 2 and d2.3b to conclude that 

lim V(a M ) =0. 

To complete the proof, we recall the proof of CIO) to restate that for every M, 

< sup E P [o£m(§)] < V(a M ). 

■ 

This result allows us to consider bounded claims. We also use a compactness argument, to 
obtain the following equivalence. 

Theorem 3.2 It suffices to prove i2. 12b for non-negative, bounded, uniformly continuous claims. 

Since the proof of this result is almost orthogonal to the rest of the paper, we relegate it to 
the Appendix. 

In view of the above Theorem, in the sequel we assume that the claim G is non-negative, 
bounded and is uniformly continuous. So we assume that there exists a constant K > and a 
modulus of continuity, i,e., a continuous function m : R + — > R+ with m(0) = 0, satisfying, 

0<G{co)<K, \G(ca)-G(&)\<m{\\<a-&\\), Vw,<»ef2. (3.2) 

3.2 Discretization of the space 

Next, we introduce a modification of the original super-replication problem. Fix n?N and set 
h = l/n and U n = {kh, k = 0, 1, ....}. Next, we define the measure jX^"' on the set U n by 

uW({0}) = t \\-nx)da(x) and (3.3) 
Jo 

^ n >({kh}) = / (1- nx-k )du.(x), keN. 

J(k-\)h 

For any g:U n -+ R, define a function if W (g) : R+ -> R by, 

if ( " ) (g)(x):=(l-a)g(L«xJ/i) + ag((M + l)^), a = nx-[nx\, xeR+, (3.4) 
where for a real number v, is the largest integer less than or equal to y. Then, we have 

[g(x)dpM(x)= [j?W(jg)dp(x). (3.5) 

By similar arguments as in Section 4.4 in JH], one can directly show that /i'"J is a sequence of 
probability measures and converge weakly to jj.. One also directly verifies that if g e L 1 ({/„, JU^) 
then«^ (n) (g) eL 1 (R+,^l). Hence, 

.SfM :L 1 (f/„,/i<"))^L 1 (R + ,/x), 
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is a bounded, linear map. 

Set a„ = {U n f. Clearly fl„ C Q. and we consider a financial market where the set of 
possible stock price processes is the set £2„. Then, this restriction lowers the minimal super- 
replication cost. However, we restrict the admissible portfolios as well. Indeed for a constant 
M > 0, we define the set of admissible portfolio strategies below. 

Definition 3.3 A portfolio strategy n := (g, y) is an admissible portfolio, if g e lJ-(U n ,fl^ n ') and 
y : {0, 1 , ...,N — 1 } x £2„ — > R is a progressively measurable map such that 

|y(i,§)-y(i-l,S)|<M, V/>0, Sefl„. 

We denote by s/^ the set of all admissible portfolios. 

The portfolio value at the maturity date is given by the same formula as in l l2.lt . The minimal 
super-replication cost is given by 

V£(G) := inf | &> {n \g) | n := (g, y) e is a perfect portfolio } , (3.6) 

where we choose the price function as 

M"\g) := 3? = / gd^ + JT (^ (n) (g)) • 0.7) 

The following provides the crucial connection between the original and the discretized problems. 
Recall that h = 1 /n. 

Proposition 3.4 Assume G satisfies \3.2\ with a modulus function m. Then, for any M > and 

n£ti, 

V(G) < Vm(G) + (MN 2 +2kMN+ l)h + m(h). 

Proof. Without loss of generality we may assume that V^(G) is finite. Choose K = (g, y) £ ,e*2 
so that it is a perfect hedge in the sense of l |3.6t and satisfies, 

^ { "Hg)<V^(G)+h. (3.8) 

We continue by lifting this portfolio to a portfolio ft = (/, y) that is defined on £1. 
as in B.4t and define y by 

f(k,m) := y(fc,£0o, \n(0\\h,...,\n(Ou\h), V k<N, co = (coo,...,<%) e £2, 

where as before h=\/n and [yj is the integer part of y. Clearly y: {0, l,...,N— 1} x £2 — !> R is 
progressively measurable, and | f (i, S) — y(i — 1, S) | < M for any i > and 8 £ £2. 
For Sefl define gC^Sf 2 ) by 

§W := §< 2) := + A5f , for all k<N, 

where 5^ is equal to one when k = N and zero otherwise. Then, there exists X £ [0, 1] such that 
§ A r = AS^ ) + (l-A)§^ 2) . Also both and ||S( 2 ) - S|| are less than h = 1/n. Moreover, 

y^S^ 1 ') = y(/t,§( 2 )) = y(/t,S) for every k < N. We use these together with < f2~TT >. ( f3~4t and the 
fact that y e [—MN,MN]. The result is 

K|(S) > A^(S( 1 ') + (l-A)y^(§ (2) )-(A' + 2K-)MN/7 (3.9) 

> 1G(S (1) ) + (1 - A)G(§ (2) ) - (N + 2tc)MNh 

> G{S)-m(h)-(N + 2K)MNh, 



8 



where the last inequality follows from ( 13.2) , We now use d3.7b to obtain 

V(G) < &>(J) + (N + 2k)MNh + m (A) = (g) + (N+ lK)MNh + m (h) 
< Vm(G) + h + (N + 2k)MNh + m (A) . 



3.3 Analysis of V£(G) 

Fix n e N and M > 0. We introduce two auxiliary sets. Let W n be the set of all functions 
g : U n — > R which satisfy the growth condition 



ll#ll* := SU P 
{*££/„} 



I < n. 



(l+x)2 

Then, by 02. 7t and ( I3.5K it follows that for sufficiently large », 

^ < 1 +2^ x 2 rfti(x) < (». 

Hence ^ e L 1 (f/„,/iW) and 5»W(g) is finite for every g <= 

Let ,£?„ be the set of all probability measures P on £l„ which satisfy 



E P [||§|| 2 ] 



Finally, let £l n be set of all probability measures P G £t n which satisfy 

E P [g(S N )}<M ll \g) + ^ \\g\U, VfeW n , (3.10) 

where 

K := sup G(S). 
Se£2 

The following provides an upper bound for the super-replication cost defined by l !3.6t . 
Lemma 3.5 Suppose that G satisfies i3.2l . Then, 

/ N-l 

Vft(G) < sup E P G(S) -M £ (|Ep(Sjv|^t) -S*| - ieS k ) 
Pe,#„ \ fc=0 

Proof. Define H : W„ x &> n -t K by 

H(g,P) := E P ( G(S) - g(Sy) -M ^' (|E P [%I^] - S t | - kS*) + j + 3»M ( g ). 

Since is finite on W lu in view of the definitions of W n and H is well defined. We now 
use Theorem 14. II that will be proved in the next section with F(S) := G(§) — g(Sjv) + ^'"'(g) 
with an arbitrary §6%. This together with d2.4t imply that 

V£(G)< sup H(g,F), VgeW„. 

Hence, 

V^(G)< inf sup ff(g,P). (3.11) 

gevy„p g 6» 
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Since the functions in W n are restricted to satisfy the growth condition, the above is possibly an 
inequality and not an equality. 

Next, we continue by interchanging the order of the above infimum and supremum. For that 



puipose, consider the vector space R " of all functions g : U n 



induced with the topology 



of point-wise convergence. This space is locally convex and since U n is countable, W„ C R " 
is compact. Also, the set can be naturally considered as a convex subspace of the vector 
space R 52 " . In order to apply a min-max theorem, we need to show continuity and concavity. In 
view of d2.4| l, in the first variable H is convex and is therefore continuous due to the dominated 
convergence theorem. We also claim that H is concave in the second variable. For this, it is 
sufficient to show that for any k < N the functional Ep (|Ep(Sjy|^) — S^l — K§ k ) + is convex in 
P. Indeed, this convexity follows from the following representation 



E P {\E P (S N \& k )-S k \-KS k ) 



(zi,... A )e£/* 



£ z N V(A(z u ...,z k ,z N ))-z k y{B(zu 
z N eu„ 



KZ k F(B{ Zh ...,Z k )) 



■{Si 



: Z] . 



where 

A(zi,...,z k ,z N ) ={§1 = zi, =z k ,S N = zisf}, B(zi,...,Zk) 
We now apply Theorem 2 in J4] to the function H. The result is 

inf sup H(g,V) = sup inf H(g,¥). 

We combine the above inequality with the previous one to obtain, 

V^(G)< sup inf [H(g,¥). (3.12) 

Now suppose that P € 2? n but not in Then, there is g* € W„ so that 

E P [g*(S N )}> M"\g*) + * \\g*\U, 
By the positive homogeneity of we may assume that \\g* ||* = n. Then, 

E r [g*(S N )]>M n \g*)+K, 
and recall that K = sup^ G. The definition H and d3.12t yield that 

(G) <H(g*,P)< E P [G(S)] - E P [ g* (Sat) ] + & {n) (g*) < E P [G(S)] - K < 0. 

Since G > 0, so is V(G). Hence, in J3.12I ) we may restrict the maximization over the probability 
measures P 6 £P„. Then, by this restricted version of ( 13.121 implies that 

V$(G) < sup inf H(g,¥) < sup H(0,¥). 



Pe£>"„ 



gey/-;, 



Pe,J>„ 



Since 0P(O) = 0, the above is exactly the statement of the lemma. 
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3.4 Last step of the proof 

We combine Proposition l3.4l and Lemma 1331 with M = sjn to conclude that 

V(G) <lim inf ft,, 

where 

/ N-l 
]8„:= sup E F G(S)-Vn£ (|E P (S W |^) - S k \ - kS*) 4 
Pe#„ \ ifc=0 

Thus in order to complete the proof of inequality ( 12.12) it is sufficient to establish the following. 



Lemma 3.6 Suppose that G satisfies J3.2b . Then, 

lim inf fi, < sup E P G(S). (3.13) 

Proof. In view of J2.6b , 7^ 0. Since G is non-negative, we may assume that the left hand 

side of l |3.13t is also non negative, otherwise ( 13.13) follows immediately. Therefore, for all 
sufficiently large n € N, there exists P„ 6 & n so that 

EW £ ((|EM(S^)-S*| - < (3.14) 

and 

A,<I+EW ^(SJ-^^^IEW^l^itJ-Sjfcl-ldS^J, (3.15) 

where EW denotes the expectation with respect to P„. Otherwise, the left hand side of d3.13t 
would be zero and the lemma would follow trivially. Once again we use {33} to conclude that 
for all sufficiently large n, J x 2 dfl^(x) < 1 + 2 fx 2 dn(x). This together with ED and PlOt 
yields that 





+ - 


X 2 






(l+x) 2 



< 1+2 x z d^(x) + ,J^[x z )+K 



Hence, 



supE*"' \s%\ <°°. (3.16) 

We claim that the probability measures P„, n£N are tight. Indeed, in view of the uniform 
second moment estimate ( 13 . 1 6b . tightness would follow from the uniform integrability which 
states that for any A > 0, 

lim sup E("'(S^ {St>A} ) = 0, V*=1,...,JV-1. 

A ^>°° net* 

Since is pM integrable, the above would follow from 

lim Urn sup EW(S jt ^ {St>x} )=0, V k = 1, ...,N- 1. (3.17) 

A^oo „ >M ' 
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We continue by proving J3.17) . Fix positive integers k < N and n. Set X := (1 — K)S k , 
Y := E(")(S JV |^). In view of Qjg , EW((X - Y)+) < Kj ~Jn. Therefore, by Cauchy-Schwarz 
and the Markov inequality, we obtain that for any A > 0, 

E (n) [* X { x>a}] < E (n) [((^-y) + + }-)^ >A} ] < EW [(X-Y)+] +EW [y Z{X>A} ] 




This together with d3,16t yields d3.17t and hence, the uniform integrability of the sequence p("). 

In view of the Prohorov's Theorem (see J5]), there exists a subsequence p("'), / £ N which 
converge weakly to a probability measure P. Then, J3.15t implies that 

EG(S) = limE„,G(§) 

> lim inf [ sup E P ( G(B) -VnY (\E P (S N \& k ) -S k \ - K§ k ) 

ft — >oo \ =- \ 

where E denotes the expectation with respect to P. Then, Proposition l3.4l and Lemma 1331 imply 
d2.12b provided that P £ M K .\\.- 

Thus, in order to complete the proof of this lemma, it suffices to show that for the limiting 
probability measure P is in ^ K .\i- 

Fix k and let h : R — > R+ be a continuous bounded function. Denote by || • || the sup norm 
on R k . By (T\A\ , it follows that 

EW(S w A(Si,... ) S t ))=EW ^.(S^I^OKSi, 
Similarly, we conclude that 
E« (S w A(Si , . . . , S t )) = E (n) (E„ (SwIWCSi , 
We next take the limit /?/ — s> °°, and use J3,16t , J3.17t . The result is 

(1 — fc)E (S k h(8 u ...,Sjt)) < E (S N h(Si , ...,S t )) < (1 + k)E (S t A(Si , . . .,§*)) . 

The above holds for any non-negative, continuous and bounded function h. Then, by a standard 
density argument we arrive at 

(1 -K)S k < t{S N \& k ) < (l + K)Sjt, k = 0,...,N-l. 

Hence, P is an ff-approximate martingale law. 




,S t ))<EW((l + ic)St/i(Si,...,St)) + 



K\\h\\\ 



,S t ))>EW((l-K)S t /i(Si,...,S J t))- 



gjWj 

./w 
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We continue by showing that P satisfies l |2.9t . For an arbitrary g 6 W n , set / := jSf'"J (g). For 
any integer M, let g^n be the restriction of / to Umh- Then, gtAn G %<n and .S?' M ")(gMn) = /■ 
Hence, by f3TT0b 

E (M "»[/(^)] = E( M ")[g M „(§ w )] 

< ^""WH^ 11/11- 

Since P„ weakly converges to P, we pass to the above and conclude that 

E{f(S N ) ]<&(/), 

for every / of the form J£( n \g) for some g £ W n . Clearly functions of this form are dense in 
L 1 (R+, jti) and by the continuity assumption d2.5l l. we conclude that P satisfies l |2.9l >. 



4 Hedging with Constrains and Transaction costs 

This section is devoted to the proof of an auxiliary result that we used in Lemma [331 

Fix n 6 N and recall Q.„ = { kh \ k = 0, 1, . . . } with h = i/n as defined in the subsection 
13.21 In this section, we do not allow to buy vanilla options, but only to trade the stock with 
proportional transaction costs. Furthermore, the number of the stocks that the investor is allowed 
to buy should lie in the interval [— M,M]. Therefore, in this section a portfolio strategy is a pair 
it = (x, y) where x € R is the initial capital and y : {0, 1 , .. .,2V — 1} x Q. n — > M is a progressively 
measurable map which satisfy \y(i,S) — y(( — 1,5)1 < M for all ;',5. The portfolio value for any 
§ 6 fl„ is given by 

y ■* (s) = x+ Y (i, s) (s i+1 - s ; ) - k £ ! S» | y(i, S) - y(i - 1 , S) I , 
!=o ;=o 

where as before we set y( — 1 , 5) =0. 

Consider a European option with the payoff X = F (S) where F : Q. n — s> R. We do not make 
any assumptions on the function F. The super-replication price is defined by 

V(F) = inf{x | 3rt = (x,y) such that Yfi(S) > F(S), VSe £!„}. 

Theorem 4.1 For any F : fl„ — s> R, 

V{F)= sup E p (f(§)-M^ 1 (|E p (S^|^)-§,|-^) + ], 

where 3? n is the set of all probability measures on Q. n , which are supported on a finite set. 
Proof. We start with establishing the inequality 

9(F) < sup E P (F(§)-MY(|Ep(^|^)-S t |-^) + ). (4.1) 
Pe#„ V k=0 ) 
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In fact in Lemma [331 we used only the above inequality. Without loss of generality we assume 
that the right hand side of J4.lt is finite. 

For a positive integer JeN, consider the finite set Sl J n := {0,h,2h, . . . ,Jh} N with as before 
h = 1 In. Define the minimal super-replication cost 

V J (F) = M{x | 3tt = (x,y) such that ?$(S) > F(S), V§ € &„}. 

The cost V J (G) is in fact equal to the minimal super-replication cost in the multinomial model 
which is supported on the set £l J n . Thus, we are in a position to apply Theorem 3.1 in J5] with 
the penalty function 

The function g is convex in the second variable. Moreover, the convex dual of g is given by 

G{s,y) = sup vy-g(j,v) =M{\y\ - Ks) + . 

veR 

Therefore, Theorem 3. 1 in (9) implies that 

V J (F) = sup E p (f(S)-m£ (|E P (S A ,|^)-S i .|- l cS (t ) + J (4.3) 
ve&i \ k=o ) 

< sup E P (F(§)-M£ 1 (|E P (S )v |^)-§,|-^r 

where ZP^ is the set of all probability measures on £l J n . 

Now, for every J E N there exists a super-replicating portfolio Ttj = (V J (F) + 1/7, yj) for the 
multinomial model supported on £l J n . Namely, yj : {0, l,...,N — 1} X Q. n — > R is a progressively 
measurable map such that |yy(i',S) - 1,S)| < M for any i',S and Y$ (§) > F(S), for every 

using standard a diagonal procedure, we construct a subsequence {y/ ; }"_j such that 
for any j = 0, l,...,N — 1 and § e ii„, lim^oo yy. (j, §) exists. We denote this limit by y(y,§). Let 
x = liminfj^oc V 1 ' (F) . Then, clearly y{0, 1, — 1} x Sl n — > Mis a progressively measurable 
map and the portfolio which is given by jt = (x, y) satisfy |y/(i,§) — Jj{i— 1,S)| < M for any z, 
S. Moreover, f$(8) > F(§), for every S € £1„. This together with (@3} yields that 

/ N-l 

V(F)<x< sup Ep F(S)-M£ (|Ep(SAf|^i)-Si|-KS t ) 
and d4. U follows. 

Finally, by using similar arguments to the arguments on page 9 in (9)> we prove the inequality 

/ N-l 

9(F) > sup E P F(S)-M£ flEptSArl^jO-Sil-KSi 
Pe#„ V k=0 

and complete the proof. 



5 Appendix 

In this appendix, we prove Theorem 13.21 We proceed in several lemmas. We first use Lemma 
13.1 I to reduce the problem to bounded claims. Then, using a compactness argument as in |4), we 
further reduce it to bounded and continuous claims. 
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Lemma 5.1 Suppose d2.12b holds for all bounded, upper semi-continous continuous functions. 
Then, it also holds for all G satisfying Assumption \2.1\ 

Proof. Suppose that G satisfies Assumption ^. 11 Let <p be any smooth function satisfying 

< <p < 1, <p(S) = 1, V ||S|| < 1, <p(S) = 0, V ||S|| > 2. 
For a constant M > 1, set 

(p M {S):=<p(S/M), G M :=G(p M - 

Gm is bounded and u.s.c. Then, by the hypothesis, the inequality J2,12b and the duality formula 
holds for Gm- In view of Assumption O.lb . 

|G(§)-Gm(S)|<L(1 + ||S|| 2 )^ { ||s||>m}- 
Let au be as in the previous lemma. Then, for all sufficiently large M, 

|G(S)-G M (S)|<2La M (S). 

Hence, since Gm satisfies J2.12b , 

V{G M )< sup E P [G M (S)]< sup E P [G(S)]+2L sup E P [a M (S)]. 
Pe./4. M Pe^r,j, 

By the subadditivity of the minimal super-replication cost V, 

V{G)<V(Gm) + 2LV((Xm). 

Combining the above inequalities and Lemma [3Tl we anive at 



V(G) < liminf [V(G M )+2L V (a M ) 



sup E P [G(S)]+2L liminf 



V(a M )+ sup E P [(%(§)] 



sup E P [G(S) 



The above proof also yields the following equivalence. 

Lemma 5.2 Suppose 1 12.12b holds for all, non-negative, bounded, uniformly continuous func- 
tions. Then, it also holds for all G that are bounded and continuous. 

Proof. Let G be a bounded continuous function. By adding G an appropriate constant, we may 
assume that it is nonnegative as well. Given an integer N, define Gn as before. Since Gn is 
compactly supported and continuous, it is also uniformly continuous. We then proceed exactly 
as in the previous lemma to conclude the proof. ■ 

We need the following elementary result. 

Lemma 5.3 Let G be bounded and upper semicontinuous. Then, there exists a sequence of 
bounded, continuous functions G n : — > R, so that G„> G and 

lim sup G„(x„) < G(x), (5.1) 
for every x £ R 1 ^ and every sequence {x„}™ =1 C R+ with lim,,^ooX„ = x. 
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Proof. For a positive integer n, consider the grid 0„ = j 0^-,..., ^ ,k\,...,k,i 6 Z+|. Define 
the function G„ : 0„ — > R+ by 

G„(x) = sup G(u), x<EO„. 

{ueR{ | ||h-.v||<|} 

Next, we extend G„ to the domain . 

For any k\,...,k^ £ Z+ and a permutation a :{!,... ,d} — > {l,...,d} consider the tf-simplex 



u h,...,k d 



{k k ■+ 1 Ir i 

(x u ...,x d ) : — <Xi< J -^—, *= fn{( Xl '— '*<*) - jc <t(./)' V ' < j\ ■ 



Fix a simplex t/^ , . Any m 6 l/^ ^ can be represented uniquely as a convex combina- 
tion of the simplex vertices ui,...,Ud+\ (which belong to O n ). Thus define a continuous func- 

tion (i" k a k : U% id R by G" k ° ^(u) = A;G„ (a,-) where X x ,...,X d+x € [0,1] with 

Li=i' A; = 1 and = h, are uniquely determined. 

Any element u £ R^ belongs to at least one simplex of the above form. Observe that if u 
belongs to two simplexes, say Uj^ ^ and Uj^ k , then G" k '° ( M ) = ^ (")■ Thus we can 
extend the function G„ : 0„ — > R to a function G„ : R+ — > R by setting G n (u) = G^ CT ^ (h) for 
m £ U£ k , where k\ , ....k^ £ and a : {l,...,d} — >■ {1, ...,d} is a permutation. 

This sequence has the desired properties. 



The following result completes the proof of theorem [3721 

Lemma 5.4 Suppose d2.12t holds for all bounded, continuous functions. Then, it also holds for 
all bounded, upper semi-continuous G. 

Proof. Let G be bounded and u.s.c. Let G„ be the sequence of bounded, continuous functions 
constructed in the previous lemma. Hence ( 12. 12) and Theorem |2. 8l holds for G#. 

Using Theorem |2.8l we choose a sequence of probability measures F n G *Mk,\x satisfying, 



E(»>G„(S)>V(G„)--. 



(5.2) 

Using similar compactness arguments as in Lemma 13751 we construct a subsequence P„ ( , / € N 
which converge weakly to a probability measure P £ ^^K.fi- Recall that G^'s are uniformly 
bounded. Thus, by l |5.U and the Skorohod representation theorem, 

limsupEWG„,(S)<EG(S). 

This together with d5,2t ) yields that 

V(G) <lim inf V(G„) < lim inf E (,,) G„(§) < EG(S) < sup E P [G(S)1 . 

This completes the proof. ■ 
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